NEW $L(j,k)$-LABELINGS FOR DIRECT PRODUCTS OF COMPLETE GRAPHS
نویسندگان
چکیده
منابع مشابه
Γ-labelings of Complete Bipartite Graphs
Explicit formulae for the γ-min and γ-max labeling values of complete bipartite graphs are given, along with γ-labelings which achieve these extremes. A recursive formula for the γ-min labeling value of any complete multipartite is also presented.
متن کاملVertex Magic Total Labelings of Complete Graphs
The study of graph labeling has focussed on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graph which admits a vertex magic total labeling. The class we considered here is the class of complete graphs, Kn . A vertex magic labeling of a graph is a bijection which maps the vertices V and edges E to the integers from 1, 2, 3, ...
متن کاملThe ∆-conjecture for L(2, 1)-labelings is true for direct and strong products of graphs
A variation of the channel assignment problem is naturally modeled by L(2, 1)-labelings of graphs. An L(2, 1)-labeling of a graph G is an assignment of labels from {0, 1, . . . , λ} to the vertices of G such that vertices at distance two get different labels and adjacent vertices get labels that are at least two apart and the λ-number λ(G) of G is the minimum value λ such that G admits an L(2, ...
متن کاملRadio k-Labelings for Cartesian Products of Graphs
Frequency planning consists in allocating frequencies to the transmitters of a cellular network so as to ensure that no pair of transmitters interfere. We study the problem of reducing interference by modeling this by a radio k-labeling problem on graphs: For a graph G and an integer k ≥ 1, a radio k-labeling of G is an assignment f of non negative integers to the vertices of G such that |f(x) ...
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2014
ISSN: 1027-5487
DOI: 10.11650/tjm.18.2014.3045